У статті розглядається комбінаторна транспортна задача на переставленнях. Для класу задач, до якого вона відноситься, запропоновано та обґрунтовано другий метод комбінаторного відсікання. В запропонованому методі, на відміну ...

Розглядається задача оптимізації на переставленнях з дробово-лінійною функцією цілі. Досліджено властивості області допустимих розв'язків задачі.

У статті розглядається умовна лінійна повністю комбінаторна задача оптимізації на переставленнях. Пропонується її розв’язування методом гілок та меж. Визначено три можливі варіанти оцінювання допустимих підмножин в методі ...

Проаналізовано постановки задач евклідової комбінаторної оптимізації, як в умовах визначеності, так і зі стохастичною невизначеністю. Побудовано моделі прикладних задач у вигляді задач евклідової комбінаторної оптимізації ...

Присвячено побудові системи обмежень для загального многогранника розміщені), що не містить надлишкових нерівностей. Одержання незвідної системи дозволяє сутгєво зменшити кількість операцій, необхідних для отримання точного ...

Стаття присвячена розробцi класифiкацiї задач Z = (P,R,W, F) знаходження розкладу роботи одного приладу iз заданими параметрами. Кожне з завдань має додатну вагу wi ∈ W, час обробки pi ∈ P та час очiкування ri ∈ R, ...

На основі запропонованого підходу одержано нові оцінки екстремальних значень сильно опуклих диферендійовних функцій та посилені оцінки мінімумів на множині сполучень з повтореннями.

Розглянуто постановку та математичну модель ігрової задачі сільськогосподарського виробництва з обмеженнями-переставленнями, що накладаються на стратегії обох гравців. Поширено ітераційний метод на задачі комбінаторної ...